Fitness Distance Correlation in Structural Mutation Genetic Programming
نویسندگان
چکیده
منابع مشابه
Fitness Distance Correlation And Problem Difficulty For Genetic Programming
This work is a first step in the attempt to verify whether (and in which cases) fitness distance correlation can be a good tool for classifying problems on the basis of their difficulty for genetic programming. By analogy with the studies that have already been done on genetic algorithms, we define some notions of distance between genotypes. Then we choose one of these distances to calculate th...
متن کاملExplicit Control of Diversity and Effective Variation Distance in Linear Genetic Programming
We investigate structural and semantic distance metrics for linear genetic programs. Causal connections between changes of the genotype and fitness changes form a necessary condition for analyzing structural differences between genetic programs and for the two major objectives of this paper: (i) Distance information between individuals is used to control structural diversity of population indiv...
متن کاملDimensionality Reduction and Improving the Performance of Automatic Modulation Classification using Genetic Programming (RESEARCH NOTE)
This paper shows how we can make advantage of using genetic programming in selection of suitable features for automatic modulation recognition. Automatic modulation recognition is one of the essential components of modern receivers. In this regard, selection of suitable features may significantly affect the performance of the process. Simulations were conducted with 5db and 10db SNRs. Test and ...
متن کاملOn fitness distance distributions and correlations, GA performance, and population size of fitness functions with translated optima
Fitness distance correlation has been proposed as an analysis tool for the fitness function landscape of genetic algorithms. It has been shown that it works in some cases, but there are also counterexamples. We studied the fitness distance correlation and the optimal population size by two fitness functions with a translational minimum and with a meta-genetic algorithm. We discovered that the f...
متن کامل2-bit Flip Mutation Elementary Fitness Landscapes
Genetic Programming parity with only XOR is not elementary. GP parity can be represented as the sum of k/2 + 1 elementary landscapes. Statistics, including fitness distance correlation (FDC), of Parity’s fitness landscape are calculated. Using Walsh analysis the eigen values and eigenvectors of the Laplacian of the two bit flip fitness landscape are given. Tests support λ/d as a measure of the ...
متن کامل